Title: the Learnability of Unions of Two Rectangles in the Two Dimensional Discretized Space Aaliation: Mail Address
نویسندگان
چکیده
We study the problem of properly learning unions of two axis parallel rectangles over the domain f n g in the on line model with equivalence queries When only O log n equivalence queries are allowed this problem is one of the ve interesting open problems proposed in regarding learning geometric concepts In this paper we design an e cient algorithm that properly learns unions of two rectangles over the domain f n g using O log n equivalence queries
منابع مشابه
The Bounded Injury Priority Method and the Learnability of Unions of Rectangles
We develop a bounded version of the nite injury priority method in recursion theory. We use this to study the learnability of unions of rectangles over the domain f0; : : :; n? 1g d with only equivalence queries. Applying this method, we show three main results: (1) The class of unions of rectangles is polynomial time learnable for constant dimension d. (2) The class of unions of rectangles who...
متن کاملLearning Unions of Rectangles with Queries
We investigate the e cient learnability of unions of k rectangles in the discrete plane f1; : : : ; ng2 with equivalence and membership queries. We exhibit a learning algorithm that learns any union of k rectangles with O(k3 log n) queries, while the time complexity of this algorithm is bounded by O(k5 logn). We design our learning algorithm by nding \corners" and \edges" for rectangles contain...
متن کاملApplication of Boundera Element Method (Bem) to Two-Dimensional Poisson's Eqation
BEM can be used to solve Poisson's equation if the right hand side of the equation is constant because it can easily be transformed to an equivalent Laplace equation. However, if the right hand side is not constant, then such a treatment is impossible and part of the equation can not be transformed over the boundary, hence, the whole domain has to be discretized. Although this takes away impor...
متن کاملSynthesis and crystal structure of Schiff-base compound (E)-4-methoxy-N- (4-hydroxybenzylidene) aniline
New Schiff-base compound (E)-4-methoxy-N-(4-hydroxybenzylidene) aniline has been synthesized from the reaction of 4-hydroxybenzaldehyde with 4-methoxyaniline in methanol at 50ºC, and has been characterized by using elemental analysis and FT-IR spectroscopy. The crystal structure of the title compound has been determined by single crystal X-ray diffraction study. The title compound crystallizes ...
متن کاملApplication of the Schwarz-Christoffel Transformation in Solving Two-Dimensional Turbulent Flows in Complex Geometries
In this paper, two-dimensional turbulent flows in different and complex geometries are simulated by using an accurate grid generation method. In order to analyze the fluid flow, numerical solution of the continuity and Navier-Stokes equations are solved using CFD techniques. Considering the complexity of the physical geometry, conformal mapping is used to generate an orthogonal grid by means of...
متن کامل